Matroids and log-concavity

نویسنده

  • Matthias Lenz
چکیده

We show that f -vectors of matroid complexes of realizable matroids are strictly log-concave. This was conjectured by Mason in 1972. Our proof uses the recent result by Huh and Katz who showed that the coefficients of the characteristic polynomial of a realizable matroid form a log-concave sequence. We also prove a statement on log-concavity of h-vectors which strengthens a result by Brown and Colbourn. In the last two sections, we give a brief introduction to zonotopal algebra and we explain how it relates to our log-concavity results and various matroid/graph polynomials.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Log-concavity of characteristic polynomials and the Bergman fan of matroids

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We extend the proof to all realizable matroids, making progress towards a more general conjecture of Rota–Heron–Welsh. Our proof follows from an identification of ...

متن کامل

Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures

Sufficient conditions are developed, under which the compound Poisson distribution has maximal entropy within a natural class of probability measures on the nonnegative integers. Recently, one of the authors [O. Johnson, Stoch. Proc. Appl., 2007] used a semigroup approach to show that the Poisson has maximal entropy among all ultra-log-concave distributions with fixed mean. We show via a non-tr...

متن کامل

Hodge Theory of Matroids

Introduction Logarithmic concavity is a property of a sequence of real numbers, occurring throughout algebraic geometry, convex geometry, and combinatorics. A sequence of positive numbers a0,... ,ad is log-concave if a2 i ≥ ai−1ai+1 for all i. This means that the logarithms, log(ai), form a concave sequence. The condition implies unimodality of the sequence (ai), a property easier to visualize:...

متن کامل

h-Vectors of matroids and logarithmic concavity

Article history: Received 11 November 2012 Accepted 4 November 2014 Available online 13 November 2014 Communicated by Ezra Miller MSC: 05B35 52C35

متن کامل

Strong log-concavity is preserved by convolution

We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different proofs of preservation of strong log-concavity are known in the discrete setting (where strong log-concavity is known as “ultra-log-concavity”), preservation of strong log-concavity under convolution has apparently not been investigated previously in the continuous c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1106.2944  شماره 

صفحات  -

تاریخ انتشار 2011